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(54) Title: CHIP CARD LOADABLE WITH COMPRESSED DATA 
(54) Titre: CARTE A PUCE CHARGEABLE AVEC DES DONNEES COMPRESSEES 



(57) Abstract 

The invention concerns a chip card (CA) receiving 
fields of compressed data encapsulated in frames including 
an indication of the expected length of decompressed data 
and a length of compressed data. The frames are received 
in a storage unit (MC) and the processor (PR) of the card 
decompresses each data field according to a decompression 
algorithm over a length based on the indication of the 
expected length and writes the decompressed data in another 
buffer storage unit (MD). Several algorithms and optionally 
several decompression models are installed in the card 
storage unit (MS), and a couple thereof is selected by the 
number read in the heading of each frame received. 

(57) Abrege 

Une carte a puce (CA) recoit des champs de donnees 
compress6es encapsul6es dans des trames incluant une 
indication de longueur attendue de donnees ddcompressees 
et une longueur de donn6es compressees. Les trames sont 
recues dans une m6moire (MC) et le processeur (PR) de 
la carte decompresse chaque champ de donnees suivant un 
algorithme de decompression sur une longueur d 6 pendant 
de F indication de longueur attendue et 6crit les donn6es 
d6compressees dans une autre m6moire tampon (MD). 
Plusieurs algorithmes et dventuellement plusieurs modeles 
de decompression sont installed en mdmoire (MS) de la 
carte, et un couple de ceux-ci est selectionne* par des 
numeros lus dans Fen-tete de chaque trame recue. 
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Carte a puce chargeable avec des donnees compressees 

La presente invention concerne d'une maniere 
generale le traitement de donnees regues dans une 
5 carte a puce, dite egalement carte a microcalculateur 
ou microprocesseur (smart card) . 

Les prestataires de services gerant les cartes a 
puce requierent de plus en plus de stocker un grand 

10 nombre de donnees dans la memoire non volatile de 
type EE PROM , ou EE PROM Flash contenue dans la carte a 
puce. Les besoins en capacite de memoire dans les 
cartes a puce ont tendance egalement a s'accroitre a 
cause de 1 'usage de certains logiciels ecrits dans 

15 des langages de programmation, tels que le langage 
JAVA, pour lesquels des parties de programmes, telles 
que des applets, sont a telecharger dans les cartes. 

Afin de fixer les idees, si 1 1 on transmet 5 
koctets dans chacune d'l million de cartes avec un 

20 seul terminal qui fonctionne 24h/24 et 7j/7 et dont 
le debit est de 9600 bit/s, il faut plus de deux mois 
pour charger ces donnees dans les cartes. 

En radiotelephonie , la carte a puce est integree 
en tant que carte SIM (Subscriber Identify Module) 

25 dans les terminaux radiotelephoniques portables. 

L'etat actif du terminal radiotelephonique et done sa 
consommation en courant et son autonomie dependent 
notamment du temps de transmission de donnees a 
traiter par la carte SIM. 

30 D'une maniere plus generale, la diminution du 

temps de transmission de donnees a telecharger dans 
les cartes a puce est un gain incontestable vis-a-vis 
aussi bien du terminal chargeant les donnees dans la 
carte a puce que vis-a-vis de la carte elle-meme et 
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du ou des supports ou canaux de transmission 
transitant les donnees a telecharger. 

Par ailleurs la demande de brevet japonais 
5 08235329 deposee le 24 Fevrier 1995 propose de 
telecharger des donnees compressees dans une carte a 
memoire, c'est-a-dire dans une carte "statique" qui 
ne traite pas les donnees qu'elle regoit et qui fait 
office de memoire deportee par rapport a une unite de 
io traitement d' images ayant produit les donnees 
compressees. L 1 unite de traitement d 1 images ecrit a 
deux premieres adresses predetermines dans la carte 
a memoire respect ivement la longueur des donnees 
avant compression et la longueur des donnees apres 
is compression, puis ecrit les donnees compressees dans 
la carte a memoire. Inversement, lors du chargement 
des donnees compressees de la carte a memoire dans 
1* unite de traitement d' images, 1' unite de traitement 
d' images lit la longueur des donnees avant 
20 compression et la longueur des donnees apres 
compression aux deux adresses respectives precitees, 
puis lit les donnees compressees de maniere a les 
decompresser suivant un algorithme de decompression 
predetermine installe dans 1' unite de traitement 
25 d 1 images . 

L'objectif de 1 1 invention est de diminuer le 
temps de telechargement de donnees dans des cartes a 
puce, c'est-a-dire des cartes a microcalculateur ou 
30 microprocesseur, en y chargeant des donnees 
compressees, tout en conservant les f onct ionnalites 
des cartes a puce en matiere de traitement des 
donnees non compressees. 
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A cette fin, une carte a puce propre a recevoir 
des champs de donnees compressees precedes chacun par 
une indication de longueur attendue de donnees 
decompressees et une longueur* de donnees compressees, 
5 est caracterisee en qu'elle comprfend un premier moyen 
pour memoriser les champs regus de donnees 
compressees en fonction des longueurs des donnees 
compressees respectives, un deuxieme moyen pour 
memoriser un algorithme de decompression, un moyen 

10 pour decompresser suivant ledit algorithme de 
decompression les donnees compressees dans chague 
champ en des donnees decompressees sur une longueur 
dependant de 1' indication de longueur de donnees 
decompressees, et un troisieme moyen pour memoriser 

15 les donnees decompressees. 

Grace a la reception de donnees a I'etat 
compresse dans les cartes a puce selon 1' invention, 
la duree de chargement de 5 koctets dans un million 
de ces cartes selon l'exemple precite est reduite de 

20 10% a 40%, typiquement de 20% pour un gain de deux 
semaines environ. 

De preference, le deuxieme moyen pour memoriser 
contient plusieurs algorithmes de decompression et le 

25 moyen pour decompresser detecte un numero 
d* algorithme de decompression precedant chaque champ 
regu de donnees compressees afin que celles-ci soient 
decompressees suivant 1' algorithme de decompression 
dont le numero a ete detecte. En variante, le 

3 0 deuxieme moyen pour memoriser peut comprendre 
plusieurs modeles de decompression respect ivement 
associes aux algorithmes de decompression, et le 
moyen pour decompresser detecte un numero de modele 
de decompression precedant chaque champ regu de 

35 donnees compressees afin que celles-ci soient 
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decompressees suivant 1 ' algorithme de decompression 
et le modele de decompression correspondant dont les 
numeros ont ete detectes . Les divers algorithmes de 
decompression et modeles de 'decompression installes 
5 en memoire dans la carte permettent a la carte d'etre 
utilisee par n'importe quel prestataire de service 
gerant des terminaux ou des serveurs compressant des 
donnees selon 1 1 un des algorithmes et 1 ' un des 
modeles . 

io Selon une autre caracterist ique de 1 ! invention, 

la carte a puce comprend un quatrieme moyen pour 
memoriser un modele de decompression regu 
precedemment a un champ regu de donnees compressees, 
et le moyen pour decompresser detecte un numero 
15 d' algorithme de decompression precedant ledit champ 
regu de donnees compressees afin que celles-ci soient 
decompressees suivant l 1 algorithme de decompression 
dont le numero a ete detecte et le modele de 
decompression lu dans le quatrieme moyen pour 
20 memoriser. 

Selon une autre possibility, le modele de 
decompression est reconstruit en memoire RAM de la 
carte ; dans ce cas, le quatrieme moyen pour 
memoriser memorise un modele de decompression deduit 
25 implicitement d'un champ de donnees compressees en 
cours d'ecriture dans les premiers moyens pour 
memoriser, et le moyen pour decompresser detecte un 
numero d' algorithme de decompression precedant ledit 
champ memorise de donnees compressees afin que 
30 celles-ci soient decompressees suivant 1 1 algorithme 
de decompression dont le numero a ete detecte et le 
modele de decompression deduit lu dans le quatrieme 
moyen pour memoriser. 

Le moyen pour decompresser peut detecter une 
35 indication sur 1 1 etat compresse ou non compresse de 
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chaque champ regu de donnees compressees afin que le 
moyen pour decompresser ne decompresse les donnees 
que dans les champs de donnees precedes par une 
indication d'etat compresse. - 

5 

L 1 invention concerne egalement une unite de 
donnees de protocole pour etre regue notamment P a *~ l a 
carte a puce, selon l 1 invention. L ' unite comprend un 
en-tete et un champ de donnees, I'en-tete incluant la 

10 longueur du champ de donnees, et est caracterisee en 
ce que I'en-tete comprend une indication sur la 
longueur attendue de donnees decompressees apres 
decompression du champ de donnees. Cette 
caracteristique contribue a decompresser precisement, 

15 quel que soit l r algorithme de decompression 
select ionne . 

L ' indication sur la longueur attendue de donnees 
decompressees est un mot a n bits egal a la longueur 
attendue des donnees decompressees modulo 2 n , la 

20 longueur attendue etant exprimee en mots de donnees 
decompressees a m bits. L'entier n est au moins egal 
a 0, par exemple egal a 2, 3 ou 4 bits en fonction de 
la repartition de parametres de decompression dans un 
champ de 1' unite de protocole. L'entier m est au 

25 moins egal a 1, par exemple egal a 8 pour des mots 
tels qu' octets. 

Lorsque la carte est multiprestataire de 
service, 1 ! en-tete comprend le numero d'un algorithme 
de decompression au moyen duquel les donnees 

3 0 compressees dans le champ de donnees sont a 
decompresser, et peut comprendre le numero d'un 
modele de decompression qui correspond a 1' algorithme 
de decompression dont le numero est inclus dans I'en- 
tete et au moyen duquel les donnees compressees dans 

35 le champ de donnees sont a decompresser. 
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La carte peut recevoir des donnees compressees 
et des donnees non compressees. 

A cet effet, l'en-tete comprend une indication 
d'etat de donnees ayant un premier etat lorsque les 
5 donnees dans le champ de donnees ne sont pas 
compressees, et ayant un deuxieme etat lorsque les 
donnees dans le champ de donnees sont compressees . 
L 1 indication d'etat de donnees peut avoir un 
troisieme etat lorsque les donnees dans le champ de 
io donnees sont a decompresser suivant un algorithme de 
decompression predetermine et un modele de 
decompression predetermine qui peuvent etre choisis 
par def aut dans la carte ; 1 ' indication sur la 
longueur attendue de donnees decompressees n'est pas 
is alors tou jours necessaire a la decompression et peut 
ne pas etre dans 1' unite de donnees de- protocole. 
Dans le cas contraire, l'en-tete comprend le numero 
d'un algorithme de decompression, le numero d 1 un 
modele de decompression et l 1 indication sur la 
20 longueur attendue de donnees decompressees lorsque 
1» indication d'etat de donnees est au deuxieme etat. 

Enfin 1 ' invention concerne egalement un procede 
pour decompresser des champs de donnees compressees a 

25 mettre en oeuvre notamment dans la carte a puce selon 
1' invention. Chaque champ de donnees compressees est 
precede par une indication sur la longueur de donnees 
non compressees correspondant a des donnees 
compressees contenues dans le champ et par une 

3 0 longueur des donnees compressees contenues dans le 
champ. Le procede est caracterise par les etapes 
suivantes : 

- detecter la longueur des donnees compressees 
et memoriser le champ de donnees compressees sur la 
35 longueur detectee, et 
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- detecter 1 ■ indication sur la longueur attendue 
de donnees decompressees et decompresser les donnees 
de maniere a arreter la decompression en fonction de 
1 1 indication detectee. 
5 Le procede peut comprendre pour une application 

multiprestataire de service, une etape de 
selectionner un algorithme de decompression parmi 
plusieurs algorithmes de decompression en fonction 
d 1 un nutnero d 1 algorithme precedant le champ de 

10 donnees compressees afin de decompresser les donnees 
du champ suivant 1 1 algorithme de decompression 
selectionne, et le cas echeant une etape de 
selectionner un modele de decompression parmi 
plusieurs modeles de decompression associes a 

is 1 ' algorithme de decompression selectionne en fonction 
d 1 un numero de modele precedant le champ de donnees 
compressees afin de decompresser les donnees du champ 
suivant 1' algorithme de decompression selectionne et 
le modele de decompression selectionne. 

20 A la place de l 1 etape de selectionner un modele 

de decompression, le procede peut comprendre une 
etape de memoriser un modele de decompression regu 
precedemment au champ de donnees compressees afin de 
decompresser les donnees du champ suivant 

25 1 ' algorithme de decompression selectionne et le 
modele de decompression memorise, ou bien une etape 
de memoriser un modele de decompression deduit 
implicit ement du champ regu de donnees compressees 
afin de decompresser les donnees du champ suivant 

30 1 ! algorithme de decompression selectionne et le 
modele de decompression deduit et memorise. 

Le procede peut encore comprendre une etape de 
detecter une indication d'etat de donnees precedant 
3 5 chaque champ de donnees decompressees afin de ne 
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decompresser les donnees du champ que lorsque 
1' indication d'etat de donnees n'est pas a un premier 
etat predetermine. 

De preference, 1 ' etape de detecter une 

5 indication sur la longueur attendue de donnees 
decompresses n'est pas effectuee lorsque 
1' indication d'etat de donnees est a un etat 
predetermine indiquant que les donnees compressees 
sont a decompresser selon des algorithme et modele 

io predetermines, select ionnes par defaut dans la carte. 

D'autres caracteristiques et avantages de la 
presente invention apparaitront plus clairement a la 
lecture de la description suivante de plusieurs 
realisations preferees de 1 ' invention en reference 
aux dessins annexes correspondants dans lesquels : 

la figure 1 est une bloc-diagramme d'un 
systeme de transmission entre une carte a puce selon 
1' invention et un terminal a compresseur de donnees 
selon une premiere realisation ; 

la figure 2 est une bloc-diagramme d'un 
systeme de radiotelephonie entre une carte a puce 
selon 1' invention et un serveur a compresseur de 
donnees selon une deuxieme realisation ; 

- la figure 3 est un diagramme montrant une 
trame de donnees compressees selon 1' invention ; 

- la figure 4 est un diagramme d'un champ de 
parametres de decompression inclus dans la trame de 

la figure 3 ; 

- la figure 5 est un algorithme d'un procede de 
compression de donnees selon 1 ■ invention ; et 

- la figure 6 est un algorithme d'un procede de 
decompression de donnees selon 1' invention. 
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Selon une premiere realisation montree a la 
figure 1, un terminal a lecteur de carte TE comprend 
un compresseur de donnees COM pour compresser des 
donnees qu'il a traitees en "interne que le terminal 
5 soit autonome ou non, ou bien qu'il a regues d 1 une 
ligne de transmission, par exemple une ligne 
telephonique d ' abonne LT desservie par un 
autocommutateur CO du reseau telephonique commute RTC 
ou d'un reseau numerique a integration de services 

10 RJSTIS. Les donnees compressees sont transmises dans 
des trames TR selon 1 ' invention par le terminal a une 
carte a puce CA a travers un support de transmission 
ST de type ligne de transmission filaire ou 
radioelectrique ou de type contacts electriques, 

is magnetiques ou inductifs par exemple. La carte a puce 
decompresse selon 1' invention les donnees compressees 
incluses dans les trames regues TR. 

Schematiquement , la puce de la carte comprend 
une memo ire RAM MC pour memoriser les trames regues a 

20 donnees compressees ou non compressees, une memoire 
RAM MD pour memoriser les donnees decompressees, une 
memoire ROM MS incluant le systeme d ' exploitation OS 
(Operating System) de la carte et des applications 
specif iques notamment selon 1' invention, une memoire 

25 EE PROM ME pour conserver notamment des protocol es de 
transmission/reception de donnees, des informations 
conf identielles et des donnees decompressees et non 
compressees, et un microprocesseur PR relie aux 
memo ires par un bus B . 

30 

Selon une deuxieme realisation montree a la 
figure 2, le terminal a carte est un terminal 
radiotelephonique mobile TM dans un reseau de 
radiotelephonie cellulaire RT, par exemple de type 
35 GSM 900 ou DCS 1800. La carte a memoire est une carte 
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SIM, c'est-a-dire un module d 1 identification d'abonne 
(Subscriber Identify Module) ayant une architecture 
analogue a la carte CA montree a la figure 2 et 
sensiblement modifiee et completee selon 1' invention. 
5 Afin de ne pas surcharger en logiciel le terminal 
mobile TM, celui-ci ne compresse pas les donnees 
qu'il regoit pour les transmettre a la carte SIM mais 
regoit ces donnees deja compressees a travers le 
canal de trafic alloue depuis la station de base 
o correspondante BTS . 

Dans le reseau RT montre a la figure 2 ne sont 
representees que les entites principales a travers 
lesquelles des donnees destinees a la carte SIM 
transitent. Ces entites sont un commutateur du 
service mobile MSC relie a au moins un commutateur 
telephonique a autonomie d 1 acheminement CO du reseau 
telephonique commute RTG et gerant des communications 
pour des terminaux mobiles visiteurs, parmi lesquels 
le terminal TM, qui se trouvent a un instant donne 
) dans une zone de localisation respective ; un 
enregistreur de localisation de visiteurs VLR relie 
au commutateur MSC et contenant des caracteristiques 
des terminaux mobiles, en fait des cartes SIM, dans 
cette zone de localisation ; un controleur de station 
5 de base BSC gerant notamment 1' allocation de canaux a 
des terminaux mobiles, la puissance de station (s) de 
base et des transferts intercellulaires de stations 
mobiles ,- et la station de base BTS couvrant la 
cellule radioelectrique ou le terminal TM se trouve a 
o 1 f instant donne . 

Dans cette deuxieme realisation, le compresseur 
de donnees COM est inclus dans un serveur de 
compression SC qui est relie au commutateur du 
service mobile MSC a travers une interface RNIS 
,5 classique, par exemple de type T2 a 2 04 8 kbit/.s avec 
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30 canaux d 1 information B et 1 canal D a 64 kbit/s . 
Toutes les donnees entrantes a compresser destinees 
aux terminaux mobiles se trouvant dans ladite zone de 
localisation pour des communications quelconques avec 
5 des terminaux fixes du reseau RTC ou des terminaux 
mobiles du reseau de radiotelephonie RT sont 
compressees dans le serveur SC avant de transiter 
dans le controleur BSC, la station de base BTS et le 
terminal mobile TM correspondants . 
io En variante, le serveur SC n'est pas relie au 

commutateur de service mobile MSC, mais est remplace 
par des serveurs a compresseur relies respectivement 
aux controleurs de station de base BSC desservis par 
le commutateur MSC . 

15 

En se referant maintenant aux figures 3 et 4, 
une unite de donnees de protocole sous la forme d'une 
trame de donnees compressees TR a transmettre depuis 
le terminal TE, TM vers la carte CA, SIM a travers le 

20 support de transmission ST, ou depuis le serveur de 
compression SC a travers notamment le terminal TM 
selon la figure 2, presente une structure avec un en- 
tete EN et un champ de donnees DATA. La trame TR est 
sensiblement modifiee par rapport a une trame 

25 normalisee de donnees entrantes selon le protocole de 
transmission asynchrone caractere par caractere "T = 
0". Au lieu de cinq octets, l*en-tete ET de la trame 
TR comprend cinq octets CLA, INS, PI, P2 et LC comme 
dans une trame 11 T = 0" et un sixieme octet PD 

30 contenant des parametres de decompression selon 
l f invention, "preleve" dans le champ de donnees. Ces 
six octets sont en code hexadecimal . 

Comme dans la trame "T = 0", 1' octet CLA designe 
une classe de 1 1 instruction contenue dans 1' octet 

35 suivant, 1 ' octet INS une instruction liee a une 
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commande du systeme d ' exploitation OS (Operating 
System) de la carte a puce CA, SIM ou liee a la 
securite des donnees par exemple, les octets PI et P2 
des parametres de 1 1 instruction, et l 1 octet LC la 
longueur du champ de donnees dans la trame "T = 0 " 
exprimee en octets et egale, pour la plupart des 
trames a donnees compressees selon 1 1 invention, a la 
longueur du champ DATA de la trame TR augmentee de 1 
du a 1' octet PD. 

Selon 1' invention, la trame TR contient deux 
bits d' indication d'etat de donnees B2 et B3 , le 
deuxieme et le troisieme de 1 1 octet CLA, qui sont 
produits dans le compresseur COM du terminal TE ou du 
serveur SC pour indiquer principalement l'etat 
15 compresse ou non compresse des donnees dans le champ 
DATA. Les bits d' indication d'etat de donnees B2 et 
B3 ont les etats binaires respectifs suivants : 

- » 0 0 " lorsque les donnees sont regues non 
compressees, la trame TR etant alors une trame "T = 

20 0" avec 1' octet PD comme octet de donnees ; 

- "10" lorsque les donnees sont regues 
compressees et sont a decompresser dans la carte 
selon des algorithme AL0 et modele MOO de 
decompression predetermines, les plus usites, 

25 selectionnes par defaut dans la carte a puce CA, SIM, 
la trame TR etant alors une trame "T = 0" lorsque la 
longueur des donnees decompressees n'est pas 
necessaire a la decompression ; et 

- »ii" lorsque les donnees sont regues 
compressees et sont a decompresser dans la carte 
selon l'un selectionne ALi de plusieurs algorithmes 
de decompression et 1 1 un selectionne Mij de plusieurs 
modeles de decompression adaptes a 1 ' algorithme 
selectionne ALi, les algorithme et modele de 

35 decompression ALi et Mij correspondant aux algorithme 



30 
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et modele de compression M ALi ,f et "Mij " utilises dans 
le terminal TE ou le serveur SC pour compresser 
initialement dans les donnees . 

Ainsi, selon 1 ' invention, la memoire ROM MS de 
5 la carte a puce qui contient principalement le 
systeme d ' exploitation OS de la carte, contient 
egalement plusieurs applications relatives a des 
algorithmes de decompression ALO a ALI avec 1 1 indice 
i compris entre 0 et un entier I typiquement egal au 

10 plus a 3, chaque algorithme ALi etant associe a 
plusieurs modeles de compression respectifs MiO a Mi J 
avec 1 ' indice j compris entre 0 et un entier J 
typiquement egal au plus a 7 . Un modele de 
decompression assure la correspondance entre les 

15 symboles compresses et les symboles non compresses 
grace a 1' algorithme de decompression qui le met en 
aeuvre ; par exemple un modele est base sur un arbre, 
une table probabiliste , un diet ionnaire , ou une 
liste. L 1 identification de 1' algorithme ALi et 

20 1 ' identification du modele Mij servant a decompresser 
les donnees DATA sont signalees a la carte CA, SIM 
respect ivement par un mot a 2 bits et un mot a 3 bits 
au debut de 1' octet de parametres de decompression 
PD, comme montre a la figure 4, lorsque les bits B2 

25 et B3 dans le champ de classe CLA sont "11" . La carte 
CA, SIM de 1' invention est ainsi adaptee a divers 
algorithmes de decompression qui sont respect ivement 
choisis par divers prestataires de service 
responsables de la gestion d' ensembles des terminaux 

30 TE, ou d 1 ensembles de terminaux TM avec des serveurs 
SC. 

En variante, la carte a puce CA (figure 1), SIM 
comprend encore une memoire RAM MM reliee au bus B. 
Des caracteristiques d'un modele de decompression 
35 incluses dans des trames de commande (non 
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compressees) entrantes precedant les trames TR avec 
des donnees compressees selon ce modele, sont 
transmises par le terminal TE ou le serveur SC a 
travers le support ST et sont" ecrites dans la memoire 

5 MM par le processeur PR. L ■ algorithme mettant en 
ceuvre ce modele inscrit en memoire MM sera alors 
recherche dans la memoire MS par le processeur pour 
decompresser les donnees. 

Selon une autre variante, parmi les algorithmes 

o ALO a ALI, certains d'entres eux sont associes a des 
modeles de decompression dont les caracteristiques ne 
sont pas stockees prealablement dans la memoire ROM 
MS de la carte CA, SIM. Un tel modele de 
decompression est reconstruit au moyen de 

5 1» algorithme de decompression correspondant dans le 
processeur PR au fur et a mesure de 1 * ecriture de la 
trame de donnees compressees en memoire MC et est 
ecrit dans la memoire RAM MM afin de le lire lors de 
la decompression des donnees compressees. Le modele 

o de decompression est selon cette variante contenu 
implicitement dans la trame de donnees compressees. 

Le champ de parametres de decompression PD dans 
une trame a donnees compressees contient un dernier 

5 mot a n bits LDD qui indique a la carte CA, SIM la 
longueur attendue des donnees decompressees modulo 
2 n , ou n est un entier super ieur ou egal a 2. Les 
donnees initialement non compressees dans le terminal 
TE ou le serveur SC auxquelles correspondent les 

o donnees decompressees dans la carte CA, SIM sont 
traitees en mots de donnees a m bits, m etant un 
entier superieur ou egal a 1. La longueur attendue 
des donnees est exprimee en mots de donnees a m bits, 
et le mot LDD indique le nombre de mots de donnees 

5 dans, le dernier champ a au plus 2 n mots de donnees 
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dans la trame qui ont ete compresses. Selon la 
realisation illustree a la figure 4, l'entier n est 
egal a 3, en general superieur ou egal a 0, les mots 
a m bits sont dies octets de donnees decompressees 
5 avec m = 8, et le mot de longueur attendue des 
donnees decompressees LDD contient 3 bits et est egal 
au reste de la division de la longueur attendue de 
donnees decompressees par 2 n = 8 . 

Grace au parametre de longueur de donnees 

10 decompressees LDD, le processeur PR dans la carte a 
puce CA, SIM arrete la decompression des donnees 
juste a la fin des donnees regues a decompresser . Par 
exemple selon certains algorithmes de decompression, 
tel qu'un algorithme de type Huffman, plusieurs 

is symboles peuvent etre codes sur un mot a m bits, en 
1 ■ occurrence un octet pour m = 8 . La decompression 
des symboles doit s 1 arreter a la fin de la trame 
decompressee qui peut intervenir au premier symbole 
au debut du dernier octet ; les bits suivants a la 

20 fin de cet octet ne sont pas des donnees mais des 
bits de bourrage qui sont introduits dans la carte 
apres avoir compte precisement le nombre de bits des 
donnees decompressees selon la precision indiquee par 
le parametre LDD en parallele avec la longueur de 

25 donnees compressees LC. 

Selon une autre variante, la precision de la 
longueur des donnees decompressees peut atteindre le 
bit, lorsque m = 1 ; par exemple pour n = 8, le 
parametre LDD indique le nombre de bits de donnees 

30 attendus dans le dernier octet inclus dans la trame. 

Le parametre LDD est egalement utile lorsque 
plusieurs trames "T = 0", ou des traraes normalisees 
de donnees entrantes selon le protocole de 
transmission asynchrone bloc par bloc "T = 1" , dites 

35 unites de donnees de protocole applicatif APDU, 
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doivent etre concatenees pour constituer un fichier. 
Le debut d 1 une trame doit succeder precisement a la 
fin de la trame precedente, c'est-a-dire au dernier 
octet de donnees decompressees . Cette segmentation de 
5 fichier au niveau du dernier octet de la trame 
precedente est signalee precisement par le parametre 
LDD . 

Au lieu que la longueur attendue soit exprimee 
par le reste de la division par 2 n , elle pourrait 

10 etre introduite completement dans l'en-tete de la 
trame TR selon 1 'invention. Cependant , cette 
introduction ajouterait un mot supplementaire dans 
l'en-tete ET de la trame TR, la longueur attendue 
pouvant etre alors superieure a 2 = 256 octets. En 

15 outre un troisieme bit serait necessaire dans le 
champ de classe CLA pour decliner tous les cas . 

Un procede de compression en conformite avec 
1 1 invention est montre a la figure 5. II comprend 

20 principalement 5 etapes CO a C4 realisees dans le 
terminal TE ou le serveur SC. 

Lorsqu 1 en fonction d ' instructions protbcolaires 
a l'etape CO, les donnees entrantes dans le terminal 
T ou le serveur SC ne sont pas compressees, les bits 

25 B2 et B3 sont mis a 1 1 etat "0 0" a une etape C3 0 
succedant a une etape initiale CO. 

Si les donnees entrantes doivent etre 
compressees a l'etape CO, le terminal TE ou le 
serveur SC compresse les donnees entrantes a l'etape 

30 suivante CI selon un algorithme de compression " ALi " 
et un modele de compression correspondant "Mi j 11 
preinstalles dans le terminal TE ou le serveur SC. Si 
1' algorithme "ALi" et le module "Mij " sont 
1 ' algorithme de compression predetermine "AL0" et le 

35 modele de compression predetermine "M00 n et si la 
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decompression ne necessite pas a 1 ' etape C21 de 
connaitre 1 ' indication sur la longueur de donnees 
decompressees LDD dans la mesure ou la compression 
s'est arretee sur un nombre ehtier de mots de donnees 
5 an bits, les bits B2 et B3 sont mis respect ivement a 
I'etat "10" a 1 1 etape C31. Dans les cas contraires 
aux etapes C2 et C21, le parametre LDD est 
necessaire, et les bits B2 et B3 sont mis a I'etat 
"11" a 1 1 etape C32 . Le champ de parametres de 

10 decompression PD est constitue avec le numero ALi et 
Mij des algorithme et modele ayant servis a la 
compression des donnees et avec la longueur attendue 
des donnees avant compression, modulo 2 n . 

Puis a 1' etape suivante C4 , que les donnees 

15 soient compressees ou pas compressees, la trame TR a 
transmettre est finalement constitute. 

Optionnellement, 1 'ensemble de la trame, ou bien 
seulement le champ de donnees DATA, est chiffre a une 
etape C5 . 

20 

Comme montre a la figure 6, la decompression de 
donnees dans la carte PC, SIM comprend neuf etapes DO 
a D10. A 1 ' etape initiale DO, la trame TR regue selon 
une transmission asynchrone est ecrite dans la 

2 5 memoire tampon RAM MC dans la carte. Optionnellement, 
si les trames TR ou les donnees DATA incluses dans 
cette trame ont ete chiffrees dans le terminal TE ou 
le serveur SC, le processeur PR de la carte execute 
un dechif f rement de chaque trame regue et ecrite dans 

30 la memoire tampon RAM a 1 ' etape Dl . Le processeur PR 
valide ensuite a 1 ' etape D2 la trame regue TR en tant 
que trame normalisee lorsque le bit de poids fort Bl 
dans le champ de classe CLA est a 1 'etat "1" ; sinon 
lorsque la trame est regue avec Bl = 11 0 " , le precede 

35 passe de 1 ' etape D2 a l 1 etape D10. La longueur du 
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champ de donnees DATA lue dans le champ LC a l'etape 
D3 fixe 1' arret de l'ecriture des donnees dans la 
memoire MC. 

A l'etape suivante D4 , les deuxieme et troisieme 
bits B2 et B3 dans le champ CLA de la trame recue TR 
sont lus. Si ces deux bits sont egaux a "00" comme 
indique a l'etape D50, aucune decompression de 
donnees n'est executee et le procede passe 
directement a la derniere etape D10 . Dans le cas 
contraire, les donnees DATA doivent etre 
decompressees et le procede passe a l'etape D51 pour 
distinguer les trames sans et avec champ de 
parametres de decompression PD. 

Si a l'etape D51, les bits B2 et B3 ne sont pas 
respectivement egaux a "11", ils sont egaux a "10" a 
l'etape D52 . Le systeme d ' exploitation OS selectionne 
d' office les algorithme et modele de decompression 
predetermines AL0 et M00 dans la memoire MS a l'etape 
D60, puis execute la decompression des donnees DATA 
et ecrit les donnees decompressees dans la memoire MD 
a l'etape D9 . La fin de la decompression est estimee 
en fonction de la longueur LC du champ DATA. 

Lorsque les bits B2 et B3 sont respectivement 
"11" a l'etape D51, le systeme d ' exploitation OS va 
selectionner les algorithme et modele de 
decompression. L ' algorithme de decompression ALi 
indique par les deux premiers bits du champ de 
parametres de decompression PD inclus dans la trame 
recue TR est selectionne dans la memoire ROM MS de la 
carte a l'etape D6 . Le modele de decompression 
correspondant Mij est lu dans la memoire RAM MM aux 
etapes D7 et D71, si des caracteristiques du modele 
Mij ont ete recues prealablement a la reception de la 
trame TR ou deduites implicitement au debut de la 
reception de la trame TR. Dans le cas contraire, les 
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trois bits de modele dans le champ PD de la trame 
regue sont lus pour selectionner le modele Mij dans 
la memoire ROM MS aux etapes D7 et D72 . Puis apres 
l'etape D71 ou D72 , le mot LDD a n bits inclus a la 
5 fin du champ de parametres de decompression PD est lu 
a l'etape D8 par le systeme d 1 exploitation OS afin 
qu'a l'etape D9 le processeur PR execute la 
decompression des donnees contenues dans le champ 
DATA de la trame regue TR et arrete cette 

10 decompression en fonction notamment du mot LDD lu 
precedemment . Les donnees decompressees sont ecrites 
au fur et a mesure dans la memoire RAM MD . 

En fonction de 1 ' instruction contenue dans le 
champ INS et des parametres PI, P2 precisant cette 

is instruction dans la trame regue TR, le systeme 
d ' exploitation OS execute a l'etape D10 une commande 
determinee, comme par exemple la recopie des donnees 
decompressees contenues dans la memoire MD en memoire 
EEPROM de la carte, a une adresse de fichier donnee . 

20 A ce stade, le systeme d 1 exploitation dans la carte 
se retrouve exactement dans la situation gu'il 
rencontrerait dans une carte normalisee, si les 
donnees regues n'avaient pas ete compressees selon 
1 1 invention . 

25 

A titre d' exemple, 1'en-tete ET contenu dans une 
trame de donnees compressees TR est le suivant : 

CIA = "E8" ; INS = "DO" ; PI = " 03 " ; P2 = "20" 
; LC = "23 » et PD = "B6" , 
30 tous ces octets etant en code hexadecimal. 

Dans cet exemple, la premiere moitie du champ 
CLA est egale a "1110", soit B2 = "1" et B3 = "1", ce 
qui signifie que les donnees DATA ont ete compressees 
avec un algorithme et un modele autre que 
35 1 ' algorithme "AL0" et le modele "MOO". Selon le champ 
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LC, les donnees DATA apres compression s'etendent sur 
(16x2+3) = 35 octets. La decompression est effectuee 
selon l'algorithme AL2 et le modele correspondant M26 
dont les numeros sont lus dans les cinq premiers bits 
"10110" du champ de parametres de decompression PD . 
La longueur at t endue des donnees decompresses LDD 
contient un nombre entier de groupes de 8 octets + 3 
octets selon les trois derniers bits LDD = "Oil" du 
champ PD de la trame TR. 

Dans 1 1 autre sens de transmission, de la carte 
CA, SIM vers le terminal TE, TM, les donnees ne sont 
pas initialement compressees et sont encapsulees par 
la carte dans des trames normalisees "T = 0", ou 
eventuellement »T =1". 
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RE VEND I CAT I ONS 

1 - Carte a puce (CA, SIM) propre a recevoir des 
champs de donnees compressees (DATA) precedes chacun 
5 par une indication de longueur attendue de donnees 
decompressees (LDD) et une longueur de donnees 
compressees (LC) , caracterisee en qu'elle comprend un 
premier moyen (MC) pour memoriser les champs regus de 
donnees compressees (DATA, TR) en fonction des 

10 longueurs des donnees compressees (LC) respectives, 
un deuxieme moyen (MS) pour memoriser un algorithme 
de decompression, un moyen (PR) pour decompresser 
suivant ledit algorithme de decompression les donnees 
compressees dans chaque champ en des donnees 

15 decompressees sur une longueur dependant de 
1 ' indication de longueur de donnees attendue 
decompressees (LDD) , et un troisieme moyen (MD) pour 
memoriser les donnees decompressees. 

20 2 - Carte a puce conforme a la revendication 1, 

dans laquelle le deuxieme moyen pour memoriser (MS) 
contient plusieurs algbrithmes de decompression (ALO 
a ALI) , et le moyen pour decompresser (PR) detecte un 
numero d' algorithme de decompression (ALi) precedant 

25 chaque champ regu de donnees compressees afin que 
celles-ci soient decompressees suivant 1' algorithme 
de decompression dont le numero a ete detecte. 

3 - Carte a puce conforme a la revendication 2, 
30 dans laquelle le deuxieme moyen pour memoriser (MS) 

comprend plusieurs modeles de decompression (MiO a 

MiJ) respect ivement associes aux algorithmes de 

decompression (ALO a ALI) , et le moyen pour 

decompresser (PR) detecte un numero de modele de 

35 decompression (Mi j ) precedant chaque champ regu de 
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donnees compressees afin que celles-ci soient 
decompressees suivant 1 ' algorithme de decompression 
et le modele de decompression correspondant dont les 
nuraeros ont ete detectes . 

4 - Carte a puce conforme a la revendication 2, 
comprenant un quatrieme moyen (MM) pour memoriser un 
modele de decompression recu precedemment a un champ 
recu de donnees compressees, et le moyen pour 
decompresser (PR) detecte un numero d' algorithme de 
decompression (ALi) precedant ledit champ recu de 
donnees compressees afin que celles-ci soient 
decompressees suivant 1 ' algorithme de decompression 
dont le numero a ete detecte et le modele de 
decompression lu dans le quatrieme moyen pour 
memoriser (MM) . 

5 - Carte a puce conforme a. la revendication 2, 
comprenant un quatrieme moyen (MM) pour memoriser un 
modele de decompression deduit implicitement d'un 
champ de donnees compressees en cours d'ecriture dans 
les premiers moyens pour memoriser (MC) , et le moyen 
pour decompresser (PR) detecte un numero d ' algorithme 
de decompression (ALi) precedant ledit champ memorise 
de donnees compressees afin que celles-ci soient 
decompressees suivant 1' algorithme de decompression 
dont le numero a ete detecte et le modele de 
decompression deduit lu dans le quatrieme moyen pour 
memoriser (MM) . 

6 - Carte a puce conforme a 1 ' une quelconque des 
revendications 1 a 5, dans laquelle le moyen pour 
decompresser (PR) detecte une indication (CLA : B2 , 
B3) sur l'etat compresse ou non compresse de chaque 
champ regu de donnees compressees afin que le moyen 
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pour decompresser (PR) ne decompresse les donnees que 
dans les champs de donnees precedes par une 
indication d'etat compresse. 

7 - Unite de donnees de protocole pour etre 
regue notamment par la carte a puce selon l'une 
quelconque des revendicat ions 1 a 6, comprenant un 
en-tete (ET) et un champ de donnees (DATA), l'en-tete 
incluant la longueur (LC) du champ de donnees, 
caracterisee en ce que l'en-tete (ET) comprend une 
indication (LDD) sur la longueur attendue de donnees 
decompressees apres decompression du champ de donnees 
(DATA) . 

8 - Unite de donnees de protocole conforme a la 
revendication 7, dans laquelle 1' indication sur la 
longueur attendue de donnees decompressees (LDD) est 
un mot a n bits egal a la longueur attendue des 
donnees decompressees modulo 2 n , la longueur attendue 
etant exprimee en mots de donnees decompressees a m 
bits, n etant un entier au moins egal a 0 et m etant 
un entier au moins egal a 1. 

9 - Unite de donnees de protocole conforme a la 
revendication 7 ou 8, dans laquelle l'en-tete (ET) 
comprend le numero (ALi) d'un algorithme de 
decompression au moyen duquel les donnees compressees 
dans le champ de donnees (DATA) sont a decompresser. 

10 - Unite de donnees de protocole conforme a la 
revendication 9, dans laquelle l'en-tete (ET) 
comprend le numero (Mi j ) d'un modele de decompression 
qui correspond a 1' algorithme de decompression dont 
le numero (ALi) est inclus dans l'en-tete et au moyen 
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duquel les donnees compressees dans le champ de 
donnees (DATA) sont a decompresser. 

11 - Unite de donnees de protocole conforme a 
I'une quelconque des revendications 7 a 10, dans 
laquelle l'en-tete <ET) comprend une indication 
d'etat de donnees (Bl, B2) ayant un premier etat 
(DATA) lorsque les donnees dans le champ de donnees 
ne sont pas compressees, et ayant un deuxieme etat 
lorsque les donnees dans le champ de donnees (DATA) 
sont compressees. 

12 - Unite de donnees de protocole conforme a la 
revendication 11, dans laquelle 1 ' indication d'etat 
de donnees (Bl, B2 ) a un troisieme etat lorsque les 
donnees dans le champ de . donnees (DATA) sont a 
decompresser suivant un algorithme de decompression 
predetermine (ALO) et un modele de decompression 
predetermine (MOO) . 

13 - Unite de donnees de protocole conforme a la 
revendication 11 ou 12, dans laquelle l'en-tete (ET) 
comprend le numero d ! un algorithme de decompression 
(ALi) , le numero d'un modele de decompression (Mi j ) 
et 1' indication sur la longueur attendue de donnees 
decompressees (LDD) lorsque 1 1 indication d'etat de 
donnees (Bl, B2 ) est au deuxieme etat. 

14 - Procede pour decompresser des champs de 
donnees compressees (DATA) a mettre en oeuvre 
notamment dans la carte a puce conforme a l'une 
quelconque des revendications 1 a 6, chaque champ de 
donnees compressees etant precede par une indication 
sur la longueur attendue (LDD) de donnees 
decompressees correspondant a des donnees compressees 
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contenues dans le champ et par une longueur (LC) des 
donnees compressees contenues dans le champ, 
caracterisee par les etapes suivantes : 

- detecter (D3) la longueur (LC) des donnees 
5 compressees et memoriser (DO) le champ de donnees 
compressees (DATA) sur la longueur detectee, et 

detecter (D8) 1' indication sur la longueur 
attendue de donnees decompressees (LDD) et 
decompresser (D9) les donnees de maniere a arreter la 
10 decompression en f onction de 1 1 indication detectee 
(LDD) . 

15 - Procede conforme a la revendicat ion 14, 
comprenant une etape de select ionner (D6) un 

is algorithme de decompression (ALi) parmi plusieurs 
algorithmes de decompression (ALO a ALI) en f onction 
d 1 un numero d' algorithme precedant le champ de 
donnees compressees afin de decompresser les donnees 
du champ suivant 1' algorithme de decompression 

20 selectionne. 

16 - Procede conforme a la revendication 15, 
comprenant une etape de selectionner (D7, D72) un 
modele de decompression (Mi j ) parmi plusieurs modeles 

25 de decompression (MiO a MiJ) associes a 1 1 algorithme 
de decompression selectionne en f onction d'un numero 
de modele precedant le champ de donnees compressees 
afin de decompresser les donnees du champ suivant 
1 ' algorithme de decompression selectionne et le 

30 modele de decompression selectionne. 

17 - Procede conforme a la revendication 15, 
comprenant une etape de memoriser (D71) un modele de 
decompression (Mi j ) regu precedemment au champ de 

35 donnees compressees (DATA) afin de decompresser les 
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donnees du champ suivant l 1 algorithme de 
decompression selectionne et le modele de 
decompression memorise. 

5 18 Procede conforme a la revendication 15, 

comprenant une etape de memoriser (D71) un modele de 
decompression (Mi j ) deduit implicitement du champ 
regu de donnees compressees (DATA) afin de 
decompresser les donnees du champ suivant 
10 1' algorithme de decompression selectionne et le 
modele de decompression deduit et memorise. 

19 - Procede conforme a l'une quelconque des 
revendi cat ions 14 a 18, comprenant une etape (D4 , 

15 D50, D51, D52) de detecter une indication d'etat de 
donnees (B2, B3) precedant chaque champ de donnees 
decompressees afin de ne decompresser les donnees du 
champ que lorsque 1 ' indication d'etat de donnees 
n'est pas a un premier etat predetermine. 

20 

20 - Procede conforme a la revendication 19, 
selon lequel 1 ' etape (D8) de detecter une indication 
sur la longueur attendue de donnees decompressees 
(LDD) n'est pas effectuee lorsque l 1 indication d'etat 

25 de donnees (B2, B3) est a un etat predetermine 
indiquant que les donnees compressees sont a 
decompresser selon des algorithme et modele 
predetermines (AL0 , MOO). 

30 
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